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Abstract 

In this paper we give an overview of an essential part of a D? ordinal 
analysis of Peano Aritlimetic (PA) as presented by Beklemishev ([3]). This 
analysis is mainly performed within the polymodal provability logic GLPi^. 

We reflect on ways of extending this analysis beyond PA. A main 
difficulty in this is to find proper generalizations of the so-called Reduc- 
tion Property. The Reduction Property relates reflection principles to 
reflection rules. 

In this paper we prove a result that simplifles the reflection rules. 
Moreover, we see that for an ordinal analysis the full Reduction Property 
is not needed. This latter observation is also seen to open up ways for 
applications of ordinal analysis relative to some strong base theory. 

1 Introduction 

Primitive Recursive Arithmetic (PRA) is a rather weak formal theory about the 
natural numbers which is among various philosophers, logicians and mathemati- 
cians held to be a good candidate for the concept of finitism (see e.g., [13). The 
concept of finitism tries to capture those mathematical truths and that part of 
mathematical reasoning which is true beyond doubt and which not uses strong 
assumptions on infinite mathematical entities. 

Gentzen showed in his seminal paper from 1936 ([ll ) that PRA together 
with some clearly non-finitist notion of transfinite induction for easy formulas 
along a rather small ordinal could prove the consistency of Peano Arithmetic 
(PA). ^ 

This result can be seen as a partial realization of Hilbert's programme where 
finitist theories are to prove the consistency of strong mathematical theories. Of 
course, since Godel's incompleteness results we know that this program is not 
viable but Gentzen's consistency proof seems to clearly isolate the non-finitist 
part needed for such a consistency proof. 

Since Gentzen's consistency proof, the scientific community has tried to cal- 
ibrate the proof-strength of various theories other than PA. The amount of 
transfinite induction needed in these consistency proofs is referred to as the 
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proof-theoretic ordinal of a theory. There are various ways of defining and com- 
puting these ordinals and for most natural theories these methods all yield the 
same ordinals. 

Among these methods the more novel one was introduced by Beklemishev [3] 
and is based on modal provability logics. The corresponding ordinals are referred 
to as the n,' ordinals. In this paper we shall sketch the method for computing 
these Hi ordinals. So far, the method has only been applied successfully to 
theories as PA and its kin. In this paper we reflect on ways of extending this 
analysis beyond PA. 

A main difficulty in this is to find proper generalizations of the so-called 
Reduction Property. The Reduction Property relates reflection principles to 
reflection rules. In this paper we prove a result that simplifies the reflection rules. 
Moreover, we see that for an ordinal analysis the full Reduction Property is not 
needed. This latter observation is also seen to open up ways for applications of 
ordinal analysis relative to some strong base theory. 

Before we can start looking into the ordinal analysis, we must first introduce 
some basic knowledge concerning arithmetic and provability logics. 

2 Prerequisites 

All results in this section are given without proofs. For further background the 
reader is referred to standard textbooks like [5] or [T^ . 

2.1 Arithmetic 

By the language of arithmetic we understand in this paper the language based 
on the symbols {0, S,+,x, exp, <, —} where exp denotes the function x 2^. 

Formulas of arithmetic are stratified in complexity classes as usual. Thus, 
Aq formulas are first-order formulas where all quantifiers refer to numbers and 
are bounded by some term t as in \f x<t where of course x ^ t. 

We define Eg := Hg := Ag. If ip{x,y) £ 2°, then Vf £ B^+i and 

likewise, if (p{x,y) £ 11^, then 3x ip{x,y) G ^n+i- 

Similarly we define the hierarchies IIJ^ where now the number of nth-order 
quantifiers is counted although in this paper we shall at most need second order 
quantifiers. 

By EA we denote the arithmetic theory of Elementary Arithmetic. This 
theory is formulated in the language of arithmetic. Apart from the defining 
axioms for the symbols in the language, EA has an induction axiom for each 
Ag formula (p{x, y) (that may contain exp): 

I^{x) : ip{x,0) AWy {ip{x,y) ^ ip{x,y + 1)) \/y(p{x,y). 

By EA"^ we denote EA plus the axiom that states that super-exponentiation 
-the function that maps x to the x times iteration of exp- is a total function. 
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By IE„ wc denote the theory that is as EA except that it now has induction 
axioms for all formulas ip(x) G S°. The theory PA is the union of all the 
IS„ in that it has induction axioms for all arithmetic formulas. 

2.2 Transfinite induction 

Greek letters will often denote ordinals and as usual we denote by eg the supre- 
mum of {wjW'^, ,••■}• Apart from considering induction along the natural 
numbers we shall consider induction along transfinite orderings too. If (F, -<) 
is a natural arithmetical representation in EA of some ordinal we denote by 
TI[Ar, r] the collection of transfinite induction axioms for all formulas in X: 

\/y {\/y'^y ip{x,y') 'fi{x,y)) Vy if{x,y) with (fi{x,y) G X. 

2.3 Formalized metamathematics 

Throughout this paper we shall use representations in arithmetic of various 
metamathematical notions. In particular we fix some Godel numbering to rep- 
resent formulas and other syntactical objects in arithmetic. 

Moreover, we assume that we can represent r.e. theories in a suitable way 
so that we can speak of "the formula (p is provable in the theory T" whose 
formalization we shall denote by Drip. Dually, we shall use the notion of "the 
formula ip is consistent with the theory T" which is denoted by ConTif) or Orf- 

If we write □^(^(a;) we denote by that a formula whose free variable is x, 
and so that provably for every x, the formula Oxfix) is equivalent to \3t^{x). 
Here x denotes the numeral of x, that is, 

X times 
X=S'^0. 



3 Provability logics 

The logics GLPa provide provability logics for a series of provability predi- 
cates/modalities [a] of increasing strength. 

Definition 3.1. Let A be an ordinal. By GLPa we denote the poly-modal propo- 
sitional logic that has for each a < A a modality [a] ( that syntactically binds as 
the negation symbol). The axioms o/GLP are all propositional logical tautologies 
in this signature together with instantiations of the following schemes: 

[a]{A ^ B) {[a]A ^ [a]B) Va < A; 

[a]{[a]A ^ A) ^ [a]A Va < A; 

[a]A [I3]A Va < /3 < A; 

{a)A^[p]{a)A Va < /3 < A. 

As always we have that {a)A :— ^[a]^A. The rules are Modus Ponens and a 
Necessitation rule for each modality below T, that is, j^p- 
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By GLP we shall denote class-size logic which is the "union" of GLPa over 
all A G On. The closed fragment of GLPa is the set of its theorems that do 
not contain any propositional variables and is denoted by GLP° . It turns out 
that GLPa is already a very rich structure that is strong enough to perform 
major parts of our ordinal analysis. Some privileged inhabitants of GLPa 
the so-called worms. They are just iterated consistency statements in GLPa- 

Definition 3.2 (S^). T e S^, and if both A e and fi < A, then {fi)A G . 

We can define an order <o on by A <o B :^ GLPa I- ^ (0)A. It is 
known ([3 [2]) that this ordering makes into a well-order. 



3.1 The Reduction Property 

Japaridze ([7]) has shown GLP;^ to be arithmetically sound and complete if 
we interpret [n] as "provable by n applications of the w-rule" . Ignatiev then 
showed in [T3] that this completeness result actually holds for a wide range 
of arithmetical readings of [n]. In particular, we still have completeness when 
reading [n] as a natural formalization of "provable in EA together with all true 
n° sentences". 

For the remainder of the section, let [n] refer to this latter reading. The 
advantage of this reading is that certain worms can be easily linked to reflection 
principles and fragments of arithmetic: 

Lemma 3.3. EA+(n + 2)T eee EA + RFNs„+2 (EA) = IS„+i. 

Proof. Wo shall refrain from distinguishing a modal formula from its arithmeti- 
cal interpretation if the context allows us to. Thus, in this statement, (n -I- 2)T 
clearly refers to the formalized statement that EA together with all true n°_|_2- 
formulas is consistent. 

By RFNx;„_|_i (EA) we denote the set of axioms {[0]EAO'(i) cr(x) | a G 

The EA+ (n + 2)T = EA+ RFN5]„_|_2 (EA) equivalence is actually rather easy 
and can be found in |4j. The remaining equivalence EA-|-RFNx;„_|_2 (EA) = IS„+i 
is a classical result by Leivant [14|. □ 

We can write RFNs„(£^A) also as 7r(x) -> 0EA7r(i) for tt{x) G 11°. This in 
turn can be studied as a rule rather than an implication: tt^^^^^tm-. In this rule 
we can vary both the complexity class to which tt^x) belongs and the notion of 
provability used (here just Oea which is (0)ea) giving rise to a scala of different 
rules. In |3i l4j these rules are introduced and studied. 

Definition 3.4. The Reflection rule 11^ — RR"(i^) is defined as where 

TT G no„. 

The following theorem is called the Reduction Property. A proof of it can 
be found in either one of O |4] . 
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Theorem 3.5. The theory EA + RFNx;„+i is lS^_^_i-conservative over EA + 
no+i-RR"(EA). 

The Reduction Property can be stated and proved under more general con- 
ditions but for the current purpose this presentation suffices. At first glance it 
might seem a mere technicality but it implies various classical results like Par- 
son's result that lEi is Ilg-conservative over PRA. Moreover, as we shall see, it 
is one of the main ingredients in our ordinal analysis. 

3.2 Simplifying the Reflection Rule 

In this subsection we shall sec that we can simplify the family of reflection rules 
considerably. We prefer to work in a general setting here. Thus, let [n]u be any 
series of provability predicates over a theory U that is sound for GLP. Moreover, 
we have for each n G w that the formalized deduction theorem holds: 

U \- [n]u+:f,il> <s=^ U\-[n]u{ip^i}). 

The Reflection Rule as studied in the GLP project has currently two param- 
eters n and m: 

nJ^-RR"(t/ + ^) := for^.n.. 

In virtue of the easy lemmas below we shall see that we can drop the parameter 
m as over W, for m > n all the versions turn out to be equivalent, and for m <n 
the rule is just equivalent to the axiom {n)(fi. Thus, we propose to just speak of 
the RR"{U + ip): 

(n)(V'A(p) 

without any restriction on the complexity ofip. In the remainder of this subsec- 
tion, we shall assume that {n)(p is of complexity n°_,_;^. However if this were not 
the case, the arguments go through exactly the same by replacing each occur- 
rence of Iln^i by ^n+i where ^^+1 represents some natural complexity class to 
which {n)ip belongs. 

Definition 3.6. Let Q° (y.) = {n)uV and Q^+^i^p) = {n)uiv A Qniv))- 

Lemma 3.7. Let l,m,n Goj and I > n < m. We have that 

U + ILi-RR''{U + ip) = ZY + n„-RR"(W + ^) = W + {Q^(^) | fc e w}. 

Proof. As the complexity of Qnif) is lin+i for any k and (p, it is easy to see by 
an induction on k that for any k,m,n G oj we have 

n™-RR"(W + (^) hQ^((^) 

so that U + Um- RR"{U + ip) D U + {^^((p) | /c G w}. 
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For the reverse inclusion we do induction on the number of applications of 
the rule n„j — RR"{U + ip). So, suppose that for some x & we have that 
U + Um - RR"(W + (p)\- X- By the IH we have U \- Q'^{(f) x for some natural 
number k. But then by necessitation we have U h [n]{Q^{ip) x) whence 
U + Qn'^^i^) l~ {n)u{ip A x) as was to be shown. 

□ 

Lemma 3.8. Let m,n £ uj with n > m. We have that 

U + Um-RR"iU + ip) = U+{n)ip. 

Proof. Clearly, by one application of the 11™ — RR"(W + (p) rule we obtain -^^^y^- 
Thus 

U + {n)ip CU + Um- RR"(i^ + ifi). 

To prove the converse implication we show that U + (rt)<y5 is closed under the 
rule. Thus, reason in U + {n)ip and suppose we have proved with -0 G 11™. 
As ip £ Sn+i we have that ip — ?> [n]i/j. We combine this with {n)Lp to obtain the 
required {n){xjj /\ tp). □ 

We note that a similar argument applies to GLPa once we have fixed suitable 
formulas Q^if) there and have specified complexity classes for formulas of the 
form 

3.3 The Reduction Property revisited 

In more generality, we can define for GLP formulas -not just worms- an ordering 
over GLP: 

Lp <aip ^ GLP h ^ {a)Lp. 

With respect to these orderings, consistency statements behave very well and 
admit some sort of fundamental sequence. For any formula tp we defined Qai'P) 
for fc e w by (5°(i^) := {a)ip and Q^+^(</3) := {a){ip A QUip))- With these 
formulas at hand we can state part of the fundamental sequence result to the 
eSect that the formulas {Qn{'^)}keui substitutes a fundamental sequence of {n + 

Lemma 3.9. For each k £ uj we have that GLP h (a + l)(p — > Q^if) whence 
also GLP h (a + ^ {a)Ql{ip). 

A proof of this lemma is not hard and can be found, e.g., in [J]. The other 
half of the fundamental sequence result is in virtue of the above just recasting 
the Reduction Property in terms of GLP. 

Theorem 3.10. EA+(n+l)(^ is Hn+i-conservative over EA+ {Q'^^{ip) \ k e uj}. 

Proof. Bv Lemma[3Jlwe see that EA+jO^fcg) \ k e lu} C EA+(ri + l)^. The 
n„+i-conservativity follows directly from the Reduction Property -Theorem 
[331- and Lemma [3l7] above. LU 
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The main ingredient of the proof of the Reduction Property is a cut-ehmination 
argument. Thus, as was noted in previous papers, the theorem above -Theorem 
13.101 - is formahzable as soon as the superexponential function is provably total 
and in particular in EA"*". From this fact we get a powerful result concerning 
provable equi-consistency (see e.g. [1]): 

Theorem 3.11. Form < n we have thatEA^ h {m){n+l)tp ^ \/k {m)Q^{(p). 

Proof. We reason in EA+ and prove the equivalence by contraposition. Lemma 
13.91 is actually already provable in EA so that we see 

3k [m]Qfc(^)± [m](„+i)<^_L. 

For the other direction we invoke the Reduction Property as stated in Theorem 

So, still reasoning in EA^, we suppose that [m]^„^x)i/3^- Let tt be the con- 
junction of sentences that are used in the FiA+ {n+l)ip proof of _L. Thus, we 
get that [0](„+i)^-i7r. As -itt G 11°^^ we get by the formalized reduction prop- 
erty that [0]Qfc(^-)-i7r for some (possibly non-standard) number k. The latter 
implies [m]Qk(^^^l. and we are done. □ 



4 A n^-ordinal analysis for PA 

The following theorem with proof can be found in full detail in [4] . We present 
here the main part of the proof but refer for certain claims made here to [1] . 

Theorem 4.1. EA+ + Tip?, eo] ^ Con(PA) 

Proof. It is well-known that the equivalence between reflection, induction and 
consistency as stated in Lemma [3.3l can actually be formalized in EA^. Thus, we 
reason in EA+ and observe that we have PA C EA-|-{(1)T, (2)T, (3)T, (4)T, . . .}. 
Consequently, Con(EA {(1)T, (2)T, (3)T, (4)T, . . .}) ^ Con(PA) and we shah 
complete our proof by showing Con(EA + {(1)T, (2}T, (3)T, (4)T, . . .}). For 
this, it suffices to show 

Vn (0)(n)T. (1) 

We shall prove this by transfinitc induction. It is known that (5", <o) is 
provably in EA isomorphic to {eq, <). Thus it suffices to perform a transfinite 
induction over the structure (S"^, <o). Clearly 

VAeS"^ {0)A (2) 

implies ([T]), so we shall prove ([2|) by transfinite induction over (S'",<o). We 
set out to prove VAeS*" (iA'<oA {0}A' (0)A) from which ^ follows, and 
distinguish three cases: 

1. A = T in which case we have (0)T as EA+ proves the consistency of EA. 
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2. A is of the form {0)B for some worm B. 

It is well-known that EA^ h RFN5]o(EA). So in particular, as [0]B is a 
E?-sentence, we get [0][0]B [0]B. Thus also {0)B -> (0)(0)B. However, 
as B <o A we have by the induction hypothesis that {0)B and we are 
done. 

3. A is of the form (n + 1)B for some worm B and natural number n. 
So, we need to prove (0)(n + 1)B. By Theorem 13 . 1 1 1 we get that 

(0)(n + l)BoVfc {0)Qt{B). 

However, as for each fc 6 cj we have by Lemma EH] that Q^{B) <o {n + \)B 
we are done by the induction hypothesis. 

□ 

On the basis of Theorem 14.11 one could decide to call the proof-theoretical 
ordinal of PA. Like many other ordinal analyses, the current analysis is sus- 
ceptible to plugging in pathological ordinal notation systems so as to get way 
weaker or stronger proof-theoretical ordinals for PA. However, we feel confident 
to judge ourselves which notation system is natural enough to use and which 
not. 

We shall now briefly say why this particular ordinal is called the H" ordinal 
of PA. If we define Turing progressions EA" of EA by transfinite induction in 
the standard way as EA° := EA, and EA" := U;3<a(EA^ -t- Con(EA^)) we can 
define a Hj proof theoretical ordinal based on these EA". For a target theory 
T we define |T|jjo -the H'j' proof theoretical ordinal of T- to be the smallest a 
for which EA" comprises all the H'j' consequences of T. 

For natural theories T and natural ordinal notation systems, this ordinal 
will coincide with the ordinal obtained by an analysis presented in Theorem 
14.11 Moreover for T — PA and various sub-systems T of PA, it is known that 
|T|no coincides with all the other known ordinal analyses like or |T|no. 

We mention these other proof-theoretical ordinals here without further detail 
and just to provide some context. In this same spirit it is worth mentioning 
that |T|no is more fine-grained than any of the others. For example, |PA -|- 
Con(PA)|ni |PA -I- Con(PA)|no = |PA|no = eo whereas |PA -|- Con(PA)|no = 
£0-2. ' 

5 Ingredients for going beyond PA 

The paradigm for H^ is nice in that it provides a more fine-grained analysis 
than all other ordinal analyses around. In a sense, it provides the finest analysis 
possible as different true theories will at least differ on H° sentences. A critique 
to the paradigm is that the analysis has so far only been performed for rather 
weak mathematical theories: PA and its kin. 
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If we wish to address stronger theories than PA there are two paths that one 
can take. In the next subsection we discuss one such path where the base theory 
is strengthened. In the remaining subsection we speak about the approach where 
we strengthen GLP^^ to GLPa with A > oj. 

5.1 Relative Il'i' ordinal analysis 

We can choose to stay within GLPo; and strengthen our base theory X. So, if 
we wish to analyze some target theory U with the 11^ paradigm relative to X, 
the question translates to how often one should iterate the Turing progression 
based on X to comprise all the 115 consequences oi U. In the next section we 
shall analyze this in further detail. 

5.2 Beyond GLP^ 

Another choice to strengthen the applicability of the paradigm is to use modal 
provability logics that go beyond GLPi^. Currently most efforts of taking the 
paradigm further are along these lines. There are two main aspects involved 
here. The first is to extend the modal theory of GLP beyond GLP^^ and the 
other is to find suitable (hyper) arithmetical interpretations of the modalities 
[a] involved. 

5.2.1 The modal theory 

By now, the modal theory of GLPa is rather well studied and understood. A 
first and seminal step in this direction was taken by Beklemishev in [5]. In 
particular, the paper focussed on the closed fragment GLP° of GLP and studied 
the worms in there. It was shown that the orderings <o are well behaved also 
in the class-size GLP° and define a well order provided the irreflexivity of <o. 

The irreflexivity of <o has been shown both in [2] and [8]. In particular |8] 
provides a class-size universal model for GLP*^. The ordering <o and natural and 
important generalizations are now well studied and understood as presented in 

Although there are various important and interesting questions open in the 
modal theory of the logics GLPa it seems that all modal theory is in place to 
move the 11^ ordinal analysis beyond PA. 

5.2.2 Hyperarithmetic interpretations and the Reduction Property 

Currently the aim the GLP project is to provide an ordinal analysis of predicative 
analysis whose classical proof-theoretical ordinal is the Feferman-Schiitte ordinal 
Tq. Various natural candidates of provability notions have been seen to be sound 
and complete for GLPp,,. However, so far, for none of this interpretations a 
natural generalization of the Reduction Property has been established. 

In the final section of this paper we shall briefly mention some of these 
generalized provability notions. In the next section we shall see how the need 
of a full Reduction Property can be circumvented. 
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6 Reduction Property, equi-consistency, and rel- 
ative ordinal analysis 

In this section we shall see how we can minimize the ingredients needed for 
a consistency proof as presented in Theorem 14.11 In particular we shall not 
need the full Reduction Property but rather some weak version of it in terms of 
equi-consistency. 

We shall see that the following steps suffice. Below, let U denote the target 
theory of which we wish to perform an ordinal analysis. 

1. We fix some base theory X over which most of our arguments will be 
performed; 

2. We find some notions of consistency over X of increasing strength 

{(0)^(^,(l)A'¥',(2);t¥',(3}^¥',---}, 
so that the following properties are obtained (we shall drop subscripts X) 

(a) The notion {n)'j- grows monotone both in n and in 7" and for all nat- 
ural numbers n, theories T, and formulas iy9, '0 we have that provably 
in some weak theory but certainly in X 

(b) The logic GLP is sound for the corresponding dual provability oper- 
ators [n]x; 

(c) We have that (provably in some weak theory but certainly in X) 

UCX + m^T, {l)xT, {2)xT, {3)xT, . . .}; 

(d) The theory X + {n + 1)T is equi-consistent with the theory X + 
{Q^(T) \ k e Lu} where QO(^) = {n)ip and Q'^Hv) = (")(^ A 
Qnif))- This equi-consistency should be provable in some weak ex- 
tension X^ of X. 

We shall now see that these ingredients suffice to perform a consistency proof 
oiU relative to X formalized in X'^. 

Theorem 6.1. Suppose we have fixed X and consistency notions as above. 
Then 

X+ +T\{Il°,ea) h- Con{U), 
where 11" is some complexity class that corresponds to the consistency notion 
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Proof. The proof is similar to that of Theorem 14.11 We reason in By [5c] 
above, we have that U C X + {(O)a'T, (1);^ T, (2};f T, {3)xT, . . .} whence also 

(0){(0>A-T,(l)A-T,(2);fT,(3);fT,...}T (O)zFcT. 

Clearly, by [^a] we have that 

(0){{0>A-T,(l)^T,(2);vT,(3);vT,...}T O Vn (0)(n)T. 

We now reason inside some weak extension of X and conclude by using 
transfinite induction and showing that Vn {0)x{n)x~^- Clearly it suffices to 
show that for all worms A in GLP^^ we have that {0)xA. Thus, we set out to 
prove 

\fA [VBKoA {0)xB {0)xA]. (3) 

We choose X^ strong enough so that it at least contains RFNr:5(A') in order to 
have 

1. X+^ {0)xT and, 

2. X+ h {0)xip ^ {0)x{0)x^- 

These two observations account for a proof of ([3]) for the empty worm and worms 
of the form {0)A' . For worms of the form (n + 1)A' we see bv I2dl that 

{0)x{n + l)xA' ^ yk{0)x{n)xQn{A'). 

But, as by I2bl GLP is sound for our modalities, we get that all the 

are <o-below {n + 1)T and we have the right-hand side from the induction 

hypothesis. □ 

For the sake of presentation we have chosen X and U such that in some sense 
= ^ in which case we would be justified to say that the IlJ-proof theoretic 
ordinal of U relative to X is Sq. 

It is clear that Theorem 16.11 above can be extended to larger orderings once 
we have extended our notion of fundamental sequence as in Definition 13.61 also 
for modalities with limit ordinals. This is unproblematic in principle but may 
slightly depend on the choice of fundamental sequences of the ordinals inside 
the modalities. The important observation is that the use of the full Reduction 
Property can be avoided. 

7 Going beyond PA: recent developments 

In this final section we just wish to briefiy report on ongoing work to find 
arithmetical interpretations for GLPa with A > w. 
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7.1 Truth-predicates and reflection 

Lev Beklemishev and Evgeniy Dashkov -both at Moscow State University- have 
been studying interpretations of GLP^.2 where an additional truth-predicate 
for arithmetical formulas is added to the language of arithmetic. Within this 
framework they can express reflection for arithmetical formulas and slightly 
beyond. 

The work is still unpublished but they have presented some results where 
they go up to [w + w] while preserving the full Reduction Property at the price of 
giving up the nice modal logic GLP. Rather they switch to a positive fragment 
of GLP to account for the fact that certain reflection principles (at limit stages) 
are not finitely axiomatizable. 

7.2 Omega rule interpretations 

Andres Cordon Franco, David Fernandez Duque, and Felix Lara Martin from 
the University of Sevilla, in collaboration with the author are studying an inter- 
pretation where, within an infinitary proof calculus [a] is read as "provable with 
a nested applications of the omega rule". Soundness w.r.t. this interpretation 
has been proved and completeness seems feasible too. However, not much is 
known to what extend the Reduction Property holds for this interpretation. 

7.3 Levy's reflection results 

Joan Bagaria from ICREA and the University of Barcelona suggested in discus- 
sions with the author the following set-theoretical reading of our modalities [n] 
for n G (jj. Let X be the theory ZFC — {RepI + Inf}. It is established in a paper 
from Levy ([T]) that 

ZFC = A' + RFN(A'). 

Here, RFN refers to the following notion of reflection: For each (externally 
quantified) natural number n, we denote by RFNs„('-f) the following principle 

Vi/^eSn VaBaeOn [Va h '/^(a) <^ |=„ (fiia)]. 

Here, ^„ refers to partial truth predicates that arc known to exist for ZFC 
and subtheories. At first sight it seems that replacement is needed to define 
the entities Va- However, in the absence of replacement one can work with 
the Scott-rank instead and define Va := {x \ rank(a;) < a} where rank(x) < a 
is definable in X making use of the transitive closure. We now define classes 
that collect the ordinals a for which the partial universes Va are E„ elementary 
substructures of V: 

C(") := {a I Va V}. 

It is a theorem by Levy that the classes C'-"' are H„ definable in X. Next, we 
define 

{n)rip :^ 3aeC(") [Va ^TAVa^^] 
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It seems that all 2 (a)-(c) are satisfied for this notion of provability. In particular 
we have that {n)ip — >■ [m]{n)(p since {n)j- is definable in a E„_|_i-fashion. As we 
cannot obtain that 

ZFCFTI(n;,£o) 

wc must conclude that (d) does not hold and that the two theories are not 
equi-consistent. 

7.4 On a (relative) proof-theoretical ordinal of ZFC 

We conclude by a simple observation on a proof theoretical ordinal of ZFC. It 
is generally believed that an ordinal analysis for ZFC is currently way out of 
reach. With the methods presented here one might hope that at least an ordinal 
analysis relative to some strong base theory of ZFC might be possible. 

However, if such an analysis were to be given, it is most likely to be for- 
malizable within ZFC itself. As ZFC proves transfinitc induction over any well- 
ordering, this implies that the order type involved in such an ordinal analysis 
of ZFC must be represented inside ZFC in such a way that ZFC does not prove 
it is indeed a well-order. 
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